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Abstract. Let V be a variety of algebras. We establish a condition (so called 
generalized entropic property), equivalent to the fact that for every algebra 
A G V, the set of all subalgebras of A is a subuniverse of the complex algebra of 
A. We investigate the relationship between the generalized entropic property 
and the entropic law. Further, provided the generalized entropic property is 
satisfied in V, we study the identities satisfied by the complex algebras of 
subalgebras of algebras from V. 



Dedicated to the 70th birthday of George Gratzer 
1. Introduction 

For an algebra A — [A, F), we define complex operations on the set T'{A) of all 
non-empty subsets of the set A by 

f{Ai, An) = {/(oi, . . . , a„) : fli e A,} 

for every ^ Ai,...,An C A and every n-ary f E F. The algebra Cm A = 
{V{A), F) is called the complex algebra of A. 

Complex algebras (called also globals or powers of algebras) were studied by 
several authors, for instance G. Gratzer and H. Lakser [H], S. Whitney [7], A. 
Shafaat [Tn|, C. Brink g], L Bosnjak and R. Madarasz [T]. 

The notation of complex operations is used widely. In groups, for instance, a 
coset xN is the complex product of the singleton {x} and the subgroup N. For 
a lattice L, the set IdL of its ideals forms a lattice under the set inclusion. If L 
is distributive, then joins and meets in IdL are precisely the complex operations 
obtained from joins and meets of L, so IdL is a subalgebra of CmL. 

Now, consider the set CSub A of all (non-empty) subalgebras of an algebra A. 
This set may or may not be closed under the complex operations. For instance, 
if A is an abelian group, it is; however, for most groups, it is not. In the former 
case, CSub A is a subuniverse of Cm A and it will be called the complex algebra 
of subalgebras. We will say that A has the complex algebra of subalgebras or that 
CSub A exists. 

Complex algebras of subalgebras were introduced and studied by A. Romanowska 
and J.D.H. Smith in 15 . A very natural setting for considering the complex 
algebras of subalgebras is the variety of modes (idempotent entropic algebras). 
Research on complex algebras of submodes was carried out by A. Romanowska 
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and J.D.H. Smith in ^^'^ by the second author of this paper in jl^, 

[T^ . In J3] , the complex algebras of subalgebras were considered also in the non- 
idempotent case. 

We are concerned with the following question: In which varieties does every 
algebra have the complex algebra of subalgebras ? 

In Section 2 we establish the generalized entropic property for a variety, equiv- 
alent to the fact that every algebra has the complex algebra of subalgebras. The 
generalized entropic property appears to be a weak version of the entropic law, so 
it is natural to ask about their relationship. 

The relationship is investigated in Sections 3 and 4. In general, the generalized 
entropic property and the entropic law are not equivalent. We provide several 
examples: An idempotent algebra with many binary operations fExample a 
non-idempotent groupoid fExample 14.1(1 or unary algebras fExample 14. 3|l . On the 
other hand, the generalized entropic property and the entropic law are equivalent 
under several additional assumptions, e.g., in groupoids with a unit element, in 
commutative idempotent groupoids, or in idempotent semigroups. We provide 
several partial results towards the conjecture that the two conditions are equivalent 
for idempotent groupoids (Theorem 13 . 31 and other). 

In Sections 5 and 6, we continue the research started by the second author in |13| 
and investigate which identities are satisfied by complex algebras of subalgebras. A 
characterization of such identities is proved in Theorem 15.31 However, we are not 
able to decide the validity of a conjecture stated in 13 saying that the variety gen- 
erated by complex algebras of subalgebras for algebras from an idempotent variety 
V coincides with V if and only if the latter has a basis of linear and idempotent 
identities. We show that a similar statement for non-idempotent varieties is false, 
according to Example 15. Ill 

Notation and terminology. We denote by Fv(^) the free algebra over a set X 
in a variety V and we assume the standard representation of the free algebra by 
terms modulo the identities of V. The notation . . . ,a;„) means that the term 
t contains no other variables than xi, . . . ,Xn (but not necessarily all of them) and 
we say that t is n-ary; equivalently, we write t G F{{xi^ . . . , x„}). 

We call a term t linear, if every variable occurs in t at most once. An identity 
t « u is called linear, if both terms t, u are linear. An identity t k, u \s called 
regular, if t, u contain the same variables. 

An algebra A = [A, F) is called entropic if and only if it satisfies for every n-ary 
f G F and m-ary g G F the identity 

gifixil, ■ ■ ■ ,Xnl), . . . , f{xira, ■ ■ ■ , Xnm)) ~ figi^ll, ■ ■ ■ ,Xirn), ■ ■ ■ ,g{Xnl,- ■ ■ , Xnm)) 

(in other words, if all operations of A commute each other). Note that a groupoid, 
i.e., a binary algebra, with the operation denoted usually multiplicatively, is en- 
tropic iff it satisfies the identity 

xy • uv K, xu • yv, 

called sometimes the mediality A variety V is called entropic if every algebra 
in V is entropic. 

An algebra is idempotent if each element forms a one-element subalgebra. Idem- 
potent entropic algebras are called modes. The monograph by A. Romanowska and 
J.D.H. Smith JH! provides the most full up-to-date account of results about modes. 
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2. GENERALIZED ENTROPIC PROPERTY 

In this section we introduce and discuss the central notion of this paper, the 
generahzed entropic property. 

Definition 2.1. We say that a variety V (respectively, an algebra A) satisfies the 
generalized entropic property if for every n-ary operation / and m-ary operation g 
of V (of A), there exist m-ary terms ti, . . . , t„ such that the identity 

^/(/'('^lli ■ ■ • 1 •^nl) 1 • ■ ■ ; /(^Im ; ■ ■ ■ ; -^nm )) ~ f i^^li'^ll : ■ ■ ■ : ^Im) : ■ ■ ■ : tn (-^nl ; ■ • ■ ; •^nm)) 

holds in V (in A). 

For example, a groupoid satisfies the generalized entropic property, if there are 
binary terms t, s such that the identity 

xy ■ uv ~ t{x,u)s{y,v) (Gl) 

holds. The entropic law is a special case of the generalized entropic property, where 
the terms ti, . . . , i„ are equal to g. 

It was proved by T. Evans in that, for a variety V of groupoids, every groupoid 
in V has the complex algebra of subalgebras iff V satisfies the identity (Gl) for 
some s,t. We prove the statement for an arbitrary signature. The "if" part of it 
first appeared in |13j. where the generalized entropic property was presented as a 
"complex condition" . 

Proposition 2.2. Every algebra in a variety V has the complex algebra of subal- 
gebras i.e., CSub A is a subuniverse o/Cm A for every A G V, if and only if the 
variety V satisfies the generalized entropic property. 

Proof. First, assume that a variety V satisfies the generalized entropic property. 
Let A be an algebra from the variety V, Ai, . . . , A„ subalgebras of A and / an 
n-ary operation of A. We are going to show that /(Ai, . . . , A„) is closed on an 
TO-ary operation g. 

Let a:i, . . . , Xm G /(^ij • ■ • i An). There exist elements S Ai, for 1 < i < n 
and 1 < j < m such that Xj = /(ai^ , . . . , a„j). It follows from the generalized 
entropic property that there exist terms ti , . . . , t„ such that 

g{xi, . .. , Xm) = gifiaii, • ■ • , a„i), . . . , /(ai„i, . . . , a„„i)) = 

/(tl(aii, . . . , aim), ■ ■ ■ , tn{anl, ■ ■ ■ , Clnmj) G f {Ai , . . . , An). 

Consequently, f{Ai, . . . , An) is a subalgebra of A. 

Now, assume that for each algebra A G V, the set CSub A is closed under 
complex products. Let X be an infinite set of variables, let Xij, i = l,...,n, 
j = 1, . . . , m, be pairwise distinct variables from X and let be the subalgebra of 
Fv(-'^) generated by the set {xtj G X \ j ^ 1, . . . , m}, for every i = 1, . . . ,n. Note 
that the are pairwise disjoint. 

For each n-ary operation /, the set f{Fi, . . . , F„) is a subalgebra of Fy (-'4^). So for 
any m-ary operation g and oi, . . . , Om G /(^i, • ■ • , Fn), the element g{ai, . . . , Om) 
belongs to f{Fi, . . . ,Fn). Particularly, if 

fli = f{xii,. . . ,Xnl), 
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then we have 

g{ai, ...,am)^ g{f {xii, ■ ■ ■,Xni), ■ • ■ , /(a; Im 1 ■ ■ ■ 1 •^nm 

So there are elements 5i G Fi, . . . , 5„ S F„ such, that g(ai, . . . , a,„) = . . . , 

It means that there exist terms ti^xn, . . . , Xim), i — I, . . . ,n, such that the gener- 

ahzed entropic property is satisfied in Fv(^), and hence in V too. □ 

Example 2.3. 

Consider the following 3-element groupoid Gi: 





a 


b 


c 


a 


a 


c 


c 


b 


c 


b 


c 


c 


a 


b 


c 



Notice that Gi is not entropic, because c — aa ■ ba ^ ab ■ aa — a. It is easy to see 
that CSubGi is a subgroupoid of CmGi, with the multiplication table 





{a} 


{b} 


{c} 


{a,c} 


{b,c} 


{a,b, c} 


{a} 


{a} 


{c} 


{c} 


{a,c} 


{c} 


{a,c} 


{b} 


{c} 


{b} 


{c} 


{c} 


{b,c} 


{b,c} 


{c} 


{a} 


{b} 


{c} 


{a,c} 


{b,c} 


{a, 6, c} 


{a,c} 


{a} 


{b,c} 


{c} 


{a,c} 


{b,c} 


{a,b, c} 


{b,c} 


{a,c} 


{b} 


{c} 


{a,c} 


{b,c} 


{a,b,c} 


{a, 6, c} 


{a,c} 


{6,c} 


{c} 


{a,c} 


{b,c} 


{a,b, c} 



However, there is a groupoid F in the variety V(Gi), namely F = Fv(Gi) (2:, y, z), 
such that CSubF is not a subgroupoid of CmF. To see this, consider the sub- 
groupoid A of F generated by x, y and the subgroupoid B consisting of z. One can 
check that A = {x,y,xy,yx} and that the elements {{yx)z)y and x !=s {xz)x are 
in {AB)A. But their product {{{yx)z)y)x is not in {AB)A. Hence the set {AB)A 
is not a subgroupoid of F and thus Gi does not satisfy the generalized entropic 
property. 

Later we prove a criterion, Corollarv l3.9l which shows that Gi does not satisfy 
the generalized entropic property without finding a particular failure in V(Gi). 

The entropic law is a special case of the generalized entropic property. In the fol- 
lowing two sections, we would like to investigate how far is the generalized entropic 
property from entropy. 

3. GENERALIZED ENTROPIC PROPERTY VS. ENTROPY: THE IDEMPOTENT CASE 

Generally, the generalized entropic property and the entropic law are not equiv- 
alent in idempotent algebras. A counterexample is constructed in Example 13.11 
However, the example has many operations and each of them is entropic. In the 
rest of the section, we provide several sufficient conditions implying that an idem- 
potent groupoid satisfying the generalized entropic property is entropic. The main 
result. Theorem 13.31 is applied several times in the following propositions and ex- 
amples. 



Example 3.1. 
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Let R be a ring with a unit, G a subgroup of the multiphcative monoid of R, 
and X a subset of G closed under conjugation by elements of X and closed under 
the mapping x i-^ 1 — x, where — is the ring subtraction. 

If M is a left module over the ring R, we define for every element r £ Ra binary 
operation r : — > M by 

r{x,y) = (1 - r)x + ry. 

Of course, the groupoid (M.r) is idcmpotcnt and cntropic for every r G R. Now, 
consider the algebra M = {M.X_), where 2L = {ik '= ^'^^ every r,t € X, we 

put si = (1 — r)^^t{l — r) G X and S2 = r^^tr G X and we get 

t{r{xi,X2),r{yi,y2)) w (1 "t){l - r)xi + (1 - t)rx2 + t(l - r)yi + try2 « 
« (1 - r)(l - si)xi + r(l - S2)x2 + (1 - r)siyi + rs2y2 « 7:(£i(xi, yi), S2(a;2, 2/2))- 

So the algebra M satisfies the generalized entropic property. On the other hand, 
it is entropic, iff rt = tr for all r,t £ X. To check this put xi = yi = y2 = and 
a;2 = 1 in the previous identity. 

For example, if R is a non-commutative division ring (a skew field), G is its 
multiplicative group and X = _R\{0,1}, then M is a non-entropic idempotent 
algebra satisfying the generalized entropic property. 

However, it is infinite, with infinitely many (binary) operations. To get a finite 
example, we need a more elaborate setting. 

Let R be the ring of all 2 x 2 matrices over a field F, G the subgroup of all 
matrices with determinant 1 and X the subset of all matrices with trace 1. It is 
well known that traces are invariant under conjugation and it is easy to check that 
X is closed under the mapping x 1 — x. Let M be a two-dimensional vector 
space over F, considered as a module over R. 

If F = GF(2) then X has only two elements and they conniiutt-. If F = GF(3), 
then X has nine elements and some of them do not commute, so we get a 9- 
element non-entropic idempotent algebra Mg = {Mg,2Q with 9 binary operations 
satisfying the generalized entropic property. In fact, the algebra {Mq,JC_), where 
X' = X \ {{q^)}, has the same properties. 

Finally, we note that similar examples can be obtained with operations of an 
arbitrary arity n > 2; consider the operations 

{r2, ■ ■ .,rn) {xi, . . . ,Xn) = {1 - r2 rn)xi + r2X2 H 1- VnXn- 

Notice that the algebra (M,r) is entropic, for any r. So, one might think about 
the following conjecture: 

Conjecture 3.2. Every idempotent algebra {A, /) with the generalized entropic 

property is entropic. 

In the sequel, we prove several special cases of the conjecture for groupoids. 

As we previously noticed, the generalized entropic property in groupoids is equiv- 
alent to the following statement: There are binary terms t and s such that the 
identity 

xy ■ uv « t{x, u)s{y, v) (Gl) 

holds. An immediate consequence of the generalized entropic property in idem- 
potent groupoids are the following important identities that can be treated as the 



6 



KIRA ADARICHEVA, AGATA PILITOWSKA, AND DAVID STANOVSKY 



laws of pseudo-distributivity: 



xy ■ xz K xs{y, z), 
yx ■ zx fa t{y, z)x, 
X ■ yz t{x, y)s{x, z), 
yz ■ X w t{y, x)s{z, x). 



(G2) 
(G3) 
(G4) 
(G5) 



(G2) states that, for every a, the left translation La '■ x i-^ ax is a homomor- 
phism (G, s) — > (G, •) and (G3) states that the right translation Ra : a; s- is a 
homomorphism {G,t) (G, •). 

The main partial result towards Conjecture 13. 2l is the following theorem. 

Theorem 3.3. If an idempotent groupoid G satisfies the generalized entropic prop- 
erty for some terms t, s and at least one of t, s is linear, then G is entropic. 

Proof. If t is linear, one of Lemmas 13 . 4H3 . 7l applies. If s is linear, consider the dual 
groupoid (with the operation defined hy x • y = yx); this groupoid satisfies 
the generalized entropic property with the role of t, s interchanged, hence both G^ 
and G are entropic by one of Lemmas I3.4H3.7I note that entropy is a self-dual 
identity. □ 

Lemma 3.4. // an idempotent groupoid G satisfies the generalized entropic prop- 
erty for the term t{x, y) = x and an arbitrary term s, then G is entropic. 

Proof. The generalized entropic property states that xy ■ uv w xs{y,v). Since the 
value of xy ■ uv does not depend on u, we have xy ■ uv xy ■ vv ^ xy ■ v. Hence, 
with X = ?/, we obtain a; • « xv. Applying this identity to the term xs{y, w), we 
get xs{y,v) « xw, where w G {y,v} is the rightmost variable in the term s{y,v). 
So, we have xy ■ uv w xy ■ v ^ xs{y, v) « xw. li w = y, then xv k, xx ■ vv ~ xx ~ x 
by identifying: x = y and u = v. Thus the entropy holds. If it; = u then xy ■ uv 
does not depend on y and u, hence we can interchange them and the entropy holds 
again. □ 

Lemma 3.5. If an idempotent groupoid G satisfies the generalized entropic prop- 
erty for the term t{x, y) — y and an arbitrary term s, then G is entropic. 

Proof. The generalized entropic property says that xy ■ uv k, us{y,v). Since the 
value of xy ■ uv does not depend on x, we have xy ■ uv ^ yy ■ uv ^ y ■ uv. Hence, 
with u = V we obtain xy ■ u k yu. Applying this identity to the term s{x,y)z, 
we get s{x,y)z « wz, where w G {x,y} is the rightmost variable in the term 
s{x,y). So, we have s{x,y) « s{x,y)s{x,y) ss ws(x,y) = t{x,w)s{x,y), and thus 
s{x,y) w X ■ wy by the generalized entropic property. So we may assume that 
the rightmost variable of s is y, i.e., w — y. Consequently, s{x,y) ss xy and thus 
xy ■ uv K u ■ yv K, y ■ uv ~ xu ■ yv hy (Gl), (G4) and (Gl). □ 

Lemma 3.6. // an idempotent groupoid G satisfies the generalized entropic prop- 
erty for the term t{x, y) — xy and an arbitrary term s, then G is entropic. 

Proof. Note that (G3) is the right distributivity. Hence r{x,y)z w r{xz,yz), for 
every term r. 

Claim 1. s{x, z) ■ xz Ki s(x, z). 
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Using right distributivity in s, twice the generahzed entropic property and again 
the right distributivity in s, we obtain 

s(x, z) ■ xz K s{x ■ xz, z ■ xz) « s{xs(x, z), zx ■ z)) « s(xs(x^ z), zs{x, z)) 

K, s{x, z)s{x, z) « s{x, z). 

Claim 2. xs{y, z) w x • yz. 

Using several times the generahzed entropic property and the idempotent law, 
we get 

xs{y, z) xy ■ xz !v {xy){xz ■ xz) « {x ■ xz)s{y, xz) ~ {xs{x, z))s{y, xz) 
« {xy){s{x, z) ■ xz) « {xy)s{x, z) x ■ yz, 

where the last but one equality follows from Claim 1. 

Finally, it follows from Claim 2 that xy ■ uv k, xu ■ s{y, v) w xu ■ yv. □ 

Lemma 3.7. If an idempotent groupoid G satisfies the generalized entropic prop- 
erty for the term t{x, y) — yx and an arbitrary term s, then G is entropic. 

Proof. Note that (G3) is read as xy • z ^ yz ■ xz that can be treated as the right 
anti- distributivity. One can check by induction that r{x,y)z « r^{xz,yz) for every 
term r, where r^ denotes the term dual to r (this is the term that results when 
reading r from right to left; inductively, x'^ — x and (rir2)^ — r2rf). 
Claim 1. s{x,z) ■ xz w s{x,z). 

Using the right anti-distributivity in s, then three times the generalized entropic 
property and again the right anti-distributivity in s, we get 

s{x, z) ■ xz s^{x ■ xz, z ■ xz) « s'^{xs{x, z),xz ■ z)) « s'^{xs{x, z), zx ■ z)) 

« s^{xs{x, z), zs{x, z)) « s{x, z)s{x, z) w s{x, z). 

Claim 2. s{x, y) w xy. 

Using twice Claim 1 and three times the generalized entropic property, we obtain 

s{x, y) « s{x, y){xy) w {s{x, y) ■ xy){xy) « {xs{x, y))s{xy, y) ^ {x ■ xy)s{xy, y) 
~ {xy ■ xy){xy) « xy. 

Hence the groupoid G satisfies xy ■ uv « ux ■ yv. Consider the dual groupoid 
G^; it satisfies xy ■ uv ~ xu ■ vy and thus it is entropic by the preceding lemma. 
Since entropy is a self-dual identity, G is entropic too. □ 

Theorem 13.31 has several interesting consequences. 

Corollary 3.8. Let V be a variety of idempotent groupoids such that every binary 
term is equivalent to a linear term in V. If V satisfies the generalized entropic 
property, then V is entropic. 

All groupoids with the property that every binary term is equivalent to a linear 
term were characterized by J. Dudek see also The groupoid Gi from 
Example E3 

can be found in the list of these groupoids. 

Corollary 3.9. Let G be an idempotent groupoid with a one-sided unit, i.e., e £ G 
.such that ex — X for all x d G, or xe = x for all x € G. If G satisfies the 
generalized entropic property, then it is entropic. 
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Proof. Assume that e is a left unit in G. Then 

xyKiex-eyK, t{e, e)s{x, y) « es(x, y) « s(x, y) 
in G and thus Theorem 13.31 appUes . If e is a right unit, proceed duaUy. □ 

For example, the element c is a left unit in the groupoid Gi from Example 12.31 
Since Gi is non-entropic, it cannot satisfy the generalized entropic property. 
The following observation will also become useful in the sequel. 

Lemma 3.10. // an idempotent algebra A = {A, F) satisfies the generalized en- 
tropic property such that, for each pair f,g^F, the terms ti , . . . , t„ are equal, then 
A is entropic. 

Proof Let t = ti = ■ ■ ■ = tn. Then 

g{xi, . . .,Xm) ~ g{f{xi, . ■ .,Xi), /(Xm, . . . , 

□ 

Now, we apply our previous results in several well-known classes of groupoids. 

Proposition 3.11. An idempotent semigroup {i.e., a band) satisfying the gener- 
alized entropic property is entropic. 

Proof. In bands, any binary term is equivalent to one of x, y, xy, yx, xyx, yxy: by 
the idempotency, neither a variable can appear at two consecutive places, nor xy 
can appear more then once in a row. So, if t or s is equivalent to one of the first 
four (linear) terms, we can apply Theorem 13.31 If t,s are equivalent to the same 
term, then we can use Lemma 13.101 Hence we are left with two cases: 

xyuv « uxuyvy and xyuv « xuxvyv. 

If the first identity holds, then we get xv w xvx by substitution x — y = u, and 
XV w vxv by substitution y ^ u = v. So, we have the commutativity, hence the 
entropy follows. 

In the latter case, xuw w xxuw ~ xuxwxw w xuxw, where the last equality 
follows from the idempotency, and, similarly, wvyv wyv. Thus xuxvyv is equal 
to {xux){vyv) K, {xu){vyv) w {xu){yv). □ 

Proposition 3.12. An idempotent commutative groupoid satisfying the generalized 
entropic property is entropic. 

Proof. Using (G3), the commutativity and (G2), we obtain 

t{x, y)z xz ■ yz ~ zx • zy K, zs(x, y) w s(x, y)z. 

Consequently, 

s{x, u) w s(x, u)s{x, u) « t(x, u)s{x, u) ~ XX ■ uu ~ xu. 
Similarly for t. □ 

A groupoid G is called left (respectively, right) cancellative, if zx — zy implies 
X = y {xz = yz implies x = y), for all x,y,z G G. For instance, quasigroups are 
both left and right cancellative. 

Proposition 3.13. An idempotent left or right cancellative groupoid satisfying the 
generalized entropic property is entropic. 
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x-y = 



Proof. Assume the left cancellativity. Then x ■ xy ~ xx ■ xy ~ t(x, x)s{x,y) « x ■ 
s(x, y) and so by the left cancellativity we get s(x, y) « xy. Now apply Theorem l^.HI 
In the case of the right cancellativity proceed dually. □ 

Next, we apply Corollary to show that the generalized entropic property fails 
in the varieties generated by all graph algebras and by all equivalence algebras, 
although every graph algebra and every equivalence algebra has the complex algebra 
of subalgebras. 

Example 3.14. 

Let A be a set and let a C A x A be an equivalence relation on A. The equiv- 
alence algebra A(a) is a groupoid with the multiplication defined as follows (see, 
for example, 

x, if {x, y) £ a, 
y, otherwise. 

It is easy to see that a homomorphic image and a subalgebra of an equivalence 
algebra is again an equivalence algebra. In fact, any subset of an equivalence 
algebra is a subalgebra. Hence, every equivalence algebra has the complex algebra 
of subalgebras. 

However, consider the variety £ generated by equivalence algebras. It is not 
entropic, since in the equivalence algebra on the set {a,6, c}, corresponding to the 
equivalence with two blocks {a, 6} and {c}, we have a = {ca)b ^ {cb){ab) — b. 
It is not difficult to check that the two-generated free algebra in £ has only four 
elements: x,y,xy,yx. Hence, by CoroUarv 13.81 the variety £ does not satisfy the 
generalized entropic property. 

Example 3.15. 

Let G ~ (V, E) be a graph with a set V of vertices and a set E C V x V oi 
edges. Its graph algebra A(G') = (V^ U {0}, •) is a groupoid with the multiplication 
defined as follows: 

X, if {x,y) e E, 
0, otherwise. 

As shown in any subalgebra with and any homomorphic image of a graph 
algebra is a graph algebra. 

In fact, any subset with of a graph algebra is clearly a subalgebra. Moreover, 
for any two subalgebras A and B of the graph algebra A{G), if all a G A and 
6 e B are connected by the edge, then AB = A. On the other side, if there are 
such a G A and 6 S B that (a, 6) is not in E, then £ AB. Thus every graph 
algebra has the complex algebra of subalgebras. 

However, consider the variety Qi generated by idempotent graph algebras. It is 
not entropic, since in the graph algebra corresponding to the graph 

Q Q O 

a b c 

we have b = {bc)a ^ {ba){ca) = 0. Similarly to Example 13.141 the two-generated 
free algebra in Qj has only four elements: x,y,xy,yx. By Corollary 13. 81 the variety 
Qi does not satisfy the generalized entropic property. 

We finish this section with an observation. 



X ■ y 
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Proposition 3.16. Every idempotent groupoid with the generalized entropic prop- 
erty satisfies the identity 

xy ■ uv ~ {xy ■ uy){xv ■ uv) w (xy ■ xv){uy ■ uv). 

Proof. Using (Gl) and (G2) we obtain xy ■ uv ^ t(x,u)s{y,v) ~ t[x,u)y ■ t{x,u)v 
and now tlie first identity follows from (G3). Similarly, using (Gl), (G3) and (G2) 
we obtain xy ■ uv ^ t{x, u)s{y, v) w xs{y, v) ■ us{y, v) « {xy • xv){uy ■ uv). □ 

The converse is false. It can be checked that the following groupoid G2 





a 


b 


c 


a 


a 


b 


a 


b 


c 


b 


c 


c 


c 


b 


c 



satisfies the identities from Proposition 13.161 but it fails the generalized entropic 
property. 

4. GENERALIZED ENTROPIC PROPERTY VS. ENTROPY: THE NON-IDEMPOTENT 

CASE 

We start with an observation that the generalized entropic property and the 
entropic law are generally inequivalent for non-idempotent groupoids. 

Example 4.1. 

Let Va denote the variety of groupoids satisfying the identity 

(a;ia;2) (2:3X4) ~ (a;3a;i)(a;2a:4). 

Clearly, the generalized entropic property holds in Va- However, it follows from 
Lemma f4.2l that Va is not entropic: in our case A = {(1,3,2)}, and the subgroup 
generated by A in the symmetric group S4 does not contain the transposition (2, 3). 

Lemma 4.2. Let A <Z be a set of permutations on four elements and let Va be 
the variety of groupoids satisfying the identities 

X1X2 ■ X^Xi W Xj,iXt,2 ■ XttSXttA 

for every tt e A. Then Va is entropic, iff the transposition (2, 3) is in the subgroup 
generated by A m S4. 

Proof. Generally, two terms p, q are equivalent in a variety V, iff there is a sequence 
p — wi, W2, . • . , Wn = q such that, for each j, Wi has a subterm which is a substitu- 
tion instance of some term which appears in an equation e from the base of V, and 
Wi+i is derived from Wi by replacing this subterm by the same substitution instance 
of the other side of e. In Va, starting with the term X1X2 -x^Xi^, we cannot make any 
proper substitution, hence Wi+i is always obtained from Wi by permuting variables 
of Wi by some tt e A. Hence, if we use permutations tti, . . . , 7r„_i, we arrive in the 
term a;^ia;7r2 • XTrsXT^i, where vr — 7r„_i • • ■ tti. So, the entropy can be obtained iff 
(2, 3) is generated by permutations from A. □ 

The two conditions are inequivalent also for unary algebras. (They haven't 
appeared in the previous section, because idempotency is a rather trivial property 
in there.) 

Example 4.3. 
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Let A — (A, _F) be a unary algebra, i.e., F contains only unary operations. 
Clearly, A is entropic iff /g ~ .g/, for all /, .g G F . 

Let i? be a subset of the symmetric group over a set X such that B = . Put 
B = (X, {f : f & -B}). Then for every f,g ^ B we can always find a term t such 
that fg — gt (namely, t — g^^fg), so B satisfies the generalized entropic property. 
On the other hand, if fg ^ gf for at least one pair f,g£B, then B is not entropic. 

On the other hand, there are several important classes, where the generalized 
entropic property is equivalent with the entropic law, regardless idempotency. For 
instance, this is true for groupoids with a unit element. The following statement 
covers a more general setting. We say that an element e is a unit for an operation 
/, if 

f{x, e, . . . , e) w /(e, a;, e, . . . , e) w . . . w /(e, . . . , e, x) « x 

for every x G A. We say that e is a unit for an algebra {A,F), if it is a unit for 
each operation / G F. 

Lemma 4.4. Let A = (A, F) be an algebra with a one-element subalgebra {e} 
and assume that e is a unit for an n-ary operation f G F. If (A, F) satisfies the 
generalized entropic property, then f commutes with each operation g ^ F . 

Proof. The generalized entropic property says that 

^(/("^lli ■ ■ • 1 •^nl) : • ■ ■ T f {-^Im : ■ • ■ ^ •^nm )) ~ f {^li-^ll 7 ■ • ■ ;-^lm); ■ ■ ■ ; (^nl ; ■ • ■ ; -^nm) ) 

for some terms ii, . . . , t„. Hence 

g{xi,...,Xm) ^ g{f{e,...,xi,. 

« f{ti{e, . . . ,e), 
~ /(e, . . .,tk{xi, 

for every k < n. So 

g{f {xii, . . .,Xnl), ■ ■ ■ 

□ 

As a consequence, we get 

Proposition 4.5. Let A be an algebra with a unit element e. If A satisfies the 
generalized entropic property, then A is entropic. 

Adjoining an outside unit element is quite a standard operation when dealing 
with algebras. The following example shows that such an extended algebra may 
fail the generalized entropic property. 

Example 4.6. 

Consider a groupoid G satisfying the generalized entropic property and possess- 
ing elements a, b such that ab ^ ba. Let G* denote the groupoid obtained from G 
by adjoining a unit element e. Then G* is not entropic, because ea ■ be = ab ^ 
ba = eb ■ ae. Hence, although G itself satisfies the generalized entropic property, by 
Proposition 14 . 51 the groupoid G* does not. 



. . . , e), /(e, ...,X2,...,e),..., /(e, . . . , a;™, . . . , ej) 

• • • l^k (^1 ;---;^m);---7 ^71 •, • ■ • ; 6) ) 

. . . , Xm\ . . . , e) ~ tk(x\^ ■ ■ • 1 X-tn\ 
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A loop is an algebra A = {A, ■, /, \, e) such that the identities 



x\{xy) w y, 
x(x\y) « y, 



{yx)/x w y, 
{y/x)x w y, 



xe 



ex 



X 



hold in A. In other words, loops can be considered as "non-associative groups" . On 
the other hand, groups can be regarded as loops with x/y = xy~^ and y\x = y^^x. 

Proposition 4.7. Let V be a variety of loops. The following conditions are equiv- 
alent: 

(1) V satisfies the generalized entropic property; 

(2) V is entropic; 

(3) V is a variety of abelian groups. 

Proof. (1) =4> (2). Let A e V. It follows from Lemma lOI that (A,-) is entropic. 
And it is easy to check that, for any loop A, if {A, ■) is entropic, then A is entropic. 
(2) ^ (3). If A is an entropic loop and x,y,z Q A, then 



(3) => (1). It is well known that the product of two subgroups is a subgroup. □ 

We finish this section with a result on commutative groupoids. A term r is called 
G-symmetric, if G satisfies r{x, y) « r(y, x). 

Proposition 4.8. // a commutative groupoid G satisfies the generalized entropic 
property for some terms t,s and at least one oft,s is linear or G-symmetric, then 
G is entropic. 

Proof. Because of commutativity, we can assume that the linear or G-symmetric 
term is t. If t is G-symmetric, then, using several times the commutativity and the 
generalized entropic property, we get 

xy ■ uv Ki yx ■ uv K t{y, u) ■ s{x, v) w t(u, y) ■ s{x, v) Ki ux ■ yv xu ■ yv. 

If t is linear, then either t{x, y) e {xy, yx} (so t is G-symmetric and the first 
case applies), or t{x,y) = x, or t{x,y) = y. First, assume xy ■ uv « xs{y,v). 
Consequently, the term xy ■ uv does not depend on u and we can compute using 
the commutativity: 

xy ■ uv Ki xy ■ yv yv ■ xy ~ yv ■ yx Ki yv ■ ux K ux ■ yv K xu ■ yv. 

Next, if xy - uv K, us{y, v), then xy ■ uv does not depend on x and a similar compu- 
tation does the job. □ 



xy ■ z = xy ■ ez = xe ■ yz — X ■ yz 



(hence A is a group) and 



xy = {xy){x ^^x) — {xx ^){yx) — yx. 
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5. Identities in complex algebras of subalgebras 

Let V be a variety. We will denote by Cm V the variety generated by complex 
algebras of algebras in V, i.e., 

CmV = V({Cm A : A £ V}). 

Further, if V satisfies the generalized entropic property, we let CSubV be the 
variety generated by complex algebras of subalgebras of algebras in V, i.e., 

CSubV = V({CSub A : A e V}). 

Evidently, CSubV C CmV, because CSubA is a subalgebra of Cm A. Also 
V C CmV, because every algebra A can be embedded into Cm A by x {x}. 
And if V is idempotent, then V C CSubV, by the same embedding. On the other 
hand, we do not have V C CSub V in general, for instance, for the variety of abelian 
groups (CSubV is defined due to Proposition l4.7|l . because in this case CSubV is 
idempotent, while V is not. 

In G. Gratzer and H. Lakser proved the following theorem. 

Theorem 5.1. Let V be a variety. Then CmV satisfies precisely those identities 
resulting through identification of variables from the linear identities true in V. 

Corollary 5.2. Let V be a variety. Then V = CmV, if and only if V has a base 
consisting of linear identities. 

We investigate the question raised in jl2j: What are the identities satisfied by 
CSubV (provided it is defined)? In particular, when V — CSubV? 

It follows from Theorem 15 . II that CSubV satisfies the linear identities valid in 
V. However, if V is idempotent, CSubV is also idempotent, and the idempotency 
is not linear. Moreover CSubV can still be idempotent, while V is not — recall the 
example with abelian groups. We are going to prove an analogue of Theorem 15. II 
characterizing the identities satisfied by CSubV. First, we have to introduce the 
notion of a semilinear precursor. 

An identity t w s is called semilinear, if at least one of the terms t, s is linear. The 
linearization of a term t{xi, . . . , x„) is the term i*, resulting from t by replacement 
of the j-th occurence of a variable Xi by the variable Xij, for all 1 < i < n and 
^ ^ j ki, where ki is the number of occurences of the variable Xi in t. 

Let t, s be terms and let ki, li denote the number of occurences of the variable 
Xi in t, s. If Xi does not occur in the term t, we redefine hi = 1. 

The identity « s is called a semilinear precursor for the (ordered) pair {t, s), 
if there are terms rij{xii, . . . , Xik^), 1 < i < fi, 1 < i < such that 

s = s*(7'ii(xr), . . . ,ri;i(xr), . . . ,r„i(x;r), . . . ,r„;„(x;r)) 

(where Tl denotes the tuple [xn , . . . , Xik^)). For example, the semilinear precursors 
for the pair {xy ■ xz,yz ■ x) are precisely the identities of the form xiy • X2Z ~ 
p{'y)q{z)-r{xi, X2), where p, q are unary terms and r is a binary term. The semilinear 
precursors for the pair {yz ■x,xy- xz) are precisely the identities of the form yz-x k, 
Pi{x)q{y) ■ p2{x)r{z), where pi,p2, q,r are unary terms. (In both examples, instead 
of double indices we used different letters for variables and terms.) 

Indeed, the identity t w s results from any of its semilinear precursors through 
identification of the variables xn, . . . , Xik^ and replacement of the unary subterms 
rij {xi, . . . , Xi) by a single variable. In particular, the identity t s\s & consequence 
of each semilinear precursor for the pair {t, s) and idempotency. 
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Theorem 5.3. Let V be a variety satisfying the generalized entropic property. Then 
CSub V satisfies the identity t ^ s. if a.nd only if there are semilinear precursors 
for the pair {t, s) and for the pair (s, t), both satisfied in V. 

Proof. First, assume that t(xi , . . . , Xn) « s(xi , . . . , a;„) holds in CSub V and denote 
ki, li the number of occurences of the variable Xi in t, s. Again, if Xi does not occur 
in the term t, we redefine ki = 1. 

Let Ai, i = 1, . . . ,n, be the subalgebra generated by the set {xn, . . . ,Xik^} in 
F-^;{X), the free algebra in V over the set X = {xij : I < i < n,l < j < ki}. Since 
t{Ai, . . .,An) = s{Ai,. . .,An), we have 

t (a;ii , . . . , aJifej , . . . , Xni, . . . , Xnk„) € s(^A\, . . . , j4„). 

It means that there are terms rij{xi\, . . . ,Xiki) & Ai, I < i < n, 1 < j < k such 
that 

s* (rii (xT), . . . , riji (^l), . . . , r„i (5^), . . . , r„,„ (x^)). 

In other words, the above identity is a semilinear precursor for the pair {t, s) and 
it is satisfied in V, because the identity holds in a free algebra. To get a semilin- 
ear precursor for the pair {s,t), consider the same procedure with the role of t,s 
interchanged. 

Now we prove the converse. Let t{xi, . . . , a;„), s{xi, . . . , Xn) be terms and assume 
there arc semilinear precursors t* « s and s* « t satisfied in V. Let A G V and take 
arbitrary subalgebras Ai, . . . , A„ of A. To prove the inclusion t{Ai, . . . , An) C 
s{Ai, . . . , An), let a e t{Ai, . . . , An). It means that there are an,. . . , aik^ € Ai 
{i = 1, . . . ,n) such that 

a = t*(oii, . . . , a„fe„). 

The algebra A satisfies t* « s, so 

a = s*(rii(aT), • • .,rii^{cr[), ■ ■ ■ ,rni{a^), . . • , r„;„ (a;^)). 
Since rij^an, . . . , aik^) G Ai for every i,j, we see that 

oe S*{Ai,...,Ai,...,An...,An) = s{Ai,...,An). 

The other inclusion s{Ax, . . . , A^) C t{A\, . . . , A^) follows similarly from the iden- 
tity s* » t. Hence t w s holds in CSub V. □ 

Corollary 5.4. Let V he a variety satisfying the generalized entropic property. 
Then CSub V C V, z/ and only if for every identity t k, s valid in V there is a 

semilinear precursor for the pair (t, s) valid in V. 

Corollary 5.5. Let V be an idempotent variety satisfying the generalized entropic 
property. Then V = CSub V, if and only if for every identity t « s valid in V there 
is a semilinear precursor for the pair {t,s) valid in V. 

Corollary 5.6. Let V be an idempotent variety satisfying the generalized entropic 

property and assume that t{xi, . . . , .t„) is a linear term and s{xi, . . . , Xn,yi, ■ . ■ , y-m) 
is a term such that the variables Xi, . . . ,Xn occur in it at most once. Then CSub V 
satisfies the identity t !v s, if and only if V satisfies the linear identity f w s* . 

Example 5.7. 
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It follows from Theorem 15 . 1 1 that CSub V satisfies all linear identities true in V. 
This is in accordance with Theorem 15. 31 because for every pair {t, s) of linear terms 
there is a semilinear precursor t « s (indeed, t* = t and s* — s), so if t w s holds 
in V, it is satisfied in CSub V too. 

Example 5.8. 

Let V be the variety of abelian groups. We show that CSubV is idempotent, 
i.e., X + X « X holds in CSub V, using Theorem 15.31 First, we find a semilinear 
precursor for the pair {x, x + x): for s{x) = x+x we have s*{x, y) = x + y and we can 
put s{x) = s*{x, 0) (0 is a constant term in any variables); indeed, x w x + holds 
in V. Next, we find a semilinear precursor for the pair {x + x, x): for t{x) = x + x 
we have t*{x, y) = x + y, so we can substitute in s{x) = s*{x) — x the term x + y 
for the variable x] indeed, x -\- y ~ x -\- y holds in V. 

Example 5.9. 

Let V be the variety of entropic idempotent groupoids with x{xy) ~ y. We show, 
using Theorem 15. 31 that CSub V does not satisfy the identity x{xy) « y. Assume 
the contrary. Put t{x,y) = x(xy), s{y) = y and assume that there is a semilinear 
precursor t* ^ s true in V. It means, there is a unary term u such that the identity 
Xiix2y) — u{y) holds in V. Because of idempotency, we can assume u{y) = y. 
However, it is easy to find a groupoid in V which fails the property: 
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2 
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2 


1 





2 





1 


2 



Unfortunately, Theorem 15.31 does not help us to decide, whether the following 
conjecture from is true. 

Conjecture 5.10. Let V he an idempotent variety satisfying the generalized en- 
tropic property. Then V = CSub V, ij and only if V has a base consisting of linear 
identities and the identities f{x, . . . ,x) « x, for all basic operations f . 

Note that the backward implication is true for any idempotent variety. 

All known idempotent varieties with V = CSubV have a linear and idempo- 
tent base. For instance, the variety of all modes of a given type, the variety of 
commutative binary modes, the variety of differential groupoids (groupoid modes 
satisfying x{yz) « xy), the variety of normal semigroups (semigroup modes) and 
any subvariety of this variety (in particular, varieties of semilattices) , left {xy « x) 
and right {xy « y) zero bands, rectangular bands {xyz k, xz) and left {xyz « xzy) 
and right {zyx « yzx) normal bands or the variety of barycentric algebras jl8| . 

We also note that at the moment we do not know any example of a non-entropic 
idempotent variety V with V = CSubV. Indeed, the only examples (known to us) 
of non-entropic idempotent algebras with the generalized entropic property were 
shown in ExamDle l3.1l For instance, it is straightforward to check that Mg satisfies 
the identity r(x,r(y, a;)) « y, where r is any basic operation from but this 
identity fails in CSubMg. 

In the last example of this section we show that Conjecture 15.101 is false if the 
assumption of idempotency is dropped. 
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Example 5.11. 

Consider the variety V of entropic groupoids with {xx)y « xy and y{xx) ~ yx. 
Clearly, V satisfies the generalized entropic property. It follows from Theorem 15 .11 
that CSubV is entropic, and it is easy to check that CSubV satisfies the two 
identities. Hence, CSub V C V. Now, for any algebra A e V, we can embed A into 
CSub A hy X {x^xx} (a straightforward caculation). Therefore, V = CSubV. 
We prove that V cannot be based by linear identities. 

All identities of V are regular, i.e., have the same variables on both sides, because 
the basis of V consists of regular identities. Evidently, regular linear identities are 
balanced, which means that the number of each variable symbol, counting repeti- 
tions, is the same on both sides. It is easy to see that consequences of balanced 
indentities are balanced. Since the identities {xx)y ~ xy and y{xx) ~ yx are not 
balanced, they cannot be deduced from any set of linear identities of V. 

6. Stronger conjecture fails 

In this section we are interested in varieties that do not necessarily possess the 
generalized entropic property. Our aim is to disprove an analogue of Conjecture 
15.101 There is a variety generated by an idempotent algebra A such that CSub A 
exists, V(CSub A) = V(A) and V(A) has no base of linear and idempotent iden- 
tities. The rest of the section is fully devoted to such example. 

Consider, again, the groupoid Gi from Example 12.31 
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We already noticed that CSub Gi exists, though Gi does not satisfy the gener- 
alized entropic property. We show that the groupoids Gi and CSub Gi generate 
the same variety (Lemma 16. 5f) . but V(Gi) has no base of linear and idempotent 
identities. In fact, we prove that all linear identities satisfied by Gi are regular 
fLemma 16. 3|) and thus the non- regular identities 

{xy)x w X and {yx)x « x, 

valid in Gi, are not consequences of idempotent and linear identities of Gi. 

Every term t can be written in the form 

t = ti{t2{. ■ .tk-l{tkX) . . .)), 

where ti, . . . ,tk are terms and a; is a variable. The variable x will be called the 
focal oft and denoted by fc{t). 

Lemma 6.1. If Gi satisfies an identity tKiu, then fc{t) = fc{u). 

Proof. Assume fc{t) ^ fc{u). Assign the element c to fc{t) and the element a 
to all other variables of t and u. Then the value of t is c and the value of u is a, 
because a, c are right zeros in the subgroupoid {a, c}. Hence t 'qb u m. Gi. □ 

Lemma 6.2. If Gi satisfies a linear identity t k, u, t ~ ti{t2{. ■ -tk-iitkx) . . .)) 
and u = ui(m2(. . . w„i_i(umx) . . .)), then 

(1) {fc{ti) : i < k} — {fc{uj) : j < m}. In particular, m — k. 
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(2) For every i < k there exists j < k such that ti = Uj is a linear identity of 
Gi. 

Proof. To prove (1), we can assume that fc{t) — fc{u) = x and there exists y — 
fc{ti) that does not belong to {fc{uj) : j < m}. Then we assign x = a, y = b and 
the rest of variables will be c. It will follow that all variables in {fc{uj) j < k} 
will be assigned c, hence all Uj are equal to c and u = a. On the other hand, ti ~ b, 
while the rest of tp, p ^ i, are c. Hence t — c and t ^ u under such assignment of 
variables. 

To show (2), for any ti we pick Uj with the same focal y. Suppose that ti ^ Uj 
for some assignment of variables. Then y is assigned to a or 6. 

If y = a, then {ti,Uj} = {a,c} under such assignment. Say, ti = a and Uj — c. 
Let fc{t) — fc{u) be assigned to b and all fc{tp), p ^ i, and fc{uq), q ^ j, to c. 
Under such assignment we get that t — c and u = b, a contradiction with t = u in 
Gi. 

The case of y = 6 is shown similarly by interchanging a and b. □ 
Lemma 6.3. Every linear identity of Gi is regular. 

Proof. Let r{t,u) be the number of distinct variables in the identity t ^ u (e.g., 
r{xy, {xz)y) — 3). We argue by induction on r{t,u). If r{t,u) ~ 1, then t = u = x 
and the statement is true. 

Suppose we know that every linear identity t' « u' with r{t',u') < n is regular 
and consider a linear identity t k u with r(i, u) = n + 1. Then, according to Lemma 
16.21 t = ti{t2{- ■ ■ tk-i{tkx) . . .)) and u — ui(u2(. . . Uk-i{ukx) . . .)), for some k and 
some terms ti, Ui such that for every i < k there exists j < k with ti w Uj satisfied 
in Gi. This is indeed a linear identity and r{ti, Uj) < n, because x does not occur 
in ti « Uj. By induction hypothesis, ti « Uj is regular. Hence the set of variables 
occuring in i is a subset of the set of variables occuring in u. Similarly, applying 
Lemma |6.2I on the identity u w t, we obtain that the latter set is a subset of the 
former one. Consequently, the identity t « u is regular. □ 

As a byproduct we also get a description of linear identities satisfied in Gi. For 
this, we define focally equivalent terms t = f u, recursively by the length of t,u: 

(1) If one of t, u has only one variable x then t =f u ii and only ilt = u — x. 

(2) If both i, u have more than one variable and t — ti(i2(- ■ • tk-i(tkx) . . .)), 

u = Ui{u2{. . .ui-i{uiy) . . .)), then t =f u if and only ii k = I, x = y, for 
every i < k there is j < fc such that ti =f Uj and for every i < k there is 
j < k such that Ui =f tj . 

Corollary 6.4. Gi satisfies a linear identity t Ki u, iff the terms t,u are focally 
equivalent. 

Proof. Apply induction and Lemmas 16.11 and 16.21 □ 
Lemma 6.5. Gi and CSubGi generate the same variety. 

Proof. Since an idempotent algebra always embeds into its algebra of subalgebras 
(provided it exists), it is sufficient to find an embedding of the groupoid CSub Gi 
into the product Gi x Gi. We notice that there are two homomorphisms from 
CSubGi onto Gi: 
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/l({«}) 



fi{{a,c}) = h{{a,b,c}) 
/i({c}) = /i({6,c}) 



a, 



c 



and 



/2(W) 



/2({6,c}) = /2({a,6,c}) 
/2({a}) 
/2({c}) = /2({a,c}) 



a, 



c. 



It is easy to check that fcer(/i) n fcer(/2) = 0, hence CSub Gi is a subdirect power 
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